Computer Solution and Perturbation Analysis of Generalized Linear Least Squares Problems
نویسندگان
چکیده
منابع مشابه
Backward Perturbation Bounds for Linear Least Squares Problems
Recently, Higham and Wald en, Karlson, and Sun have provided formulas for computing the best backward perturbation bounds for the linear least squares problem. In this paper we provide several backward perturbation bounds that are easier to compute and optimal up to a factor less than 2. We also show that any least squares algorithm that is stable in the sense of Stewart is necessarily a backwa...
متن کاملLinear Least Squares Problems
A fundamental task in scientific computing is to estimate parameters in a mathematical model from collected data which are subject to errors. The influence of the errors can be reduced by using a greater number of data than the number of unknowns. If the model is linear, the resulting problem is then to “solve” an in general inconsistent linear system Ax = b, where A ∈ Rm×n and m ≥ n. In other ...
متن کاملBackward perturbation analysis for scaled total least-squares problems
The scaled total least-squares (STLS) method unifies the ordinary least-squares (OLS), the total leastsquares (TLS), and the data least-squares (DLS) methods. In this paper we perform a backward perturbation analysis of the STLS problem. This also unifies the backward perturbation analyses of the OLS, TLS and DLS problems. We derive an expression for an extended minimal backward error of the ST...
متن کاملTowards A Backward Perturbation Analysis For Data Least Squares Problems
Given an approximate solution to a data least squares (DLS) problem, we would like to know its minimal backward error. Here we derive formulas for what we call an “extended” minimal backward error, which is at worst a lower bound on the minimal backward error. When the given approximate solution is a good enough approximation to the exact solution of the DLS problem (which is the aim in practic...
متن کاملMultilevel mixed linear model analysis using iterative generalized least squares
In the social and other sciences, data are often structured hierarchically. Thus, for example, workers are grouped into workplaces, individuals into households, animals into litters, and subjects can be studied repeatedly, so giving rise to measurements grouped within individuals. It has long been recognized that the existence of such 'clustering' presents particular problems of model specifica...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1979
ISSN: 0025-5718
DOI: 10.2307/2006034